Location:
Search - vrp matlab
Search list
Description: MATLAB CODE FOR TIME VRP
Platform: |
Size: 97280 |
Author: r66
|
Hits:
Description: 首先实现一个ant蚂蚁类，用此蚂蚁类实现搜索。
算法按照tsp问题去解决，但是在最后计算路径的时候有区别。
比如有10个城市,城市1是配送站，蚂蚁搜索的得到的路径是1,3,5,9,4,10,2,6,8,7。
计算路径的时候把城市依次放入派送线路中,
每放入一个城市前，检查该城市放入后是否会超过车辆最大载重
如果没有超过就放入
如果超过，就重新开始一条派送路线
……
直到最后一个城市放完
就会得到多条派送路线
这样处理比较简单可以把vrp问题转为tsp问题求解
但是实际效果还需要验证。(First of all, a ant ant class is implemented, and the ant class is used to search.
The algorithm is solved according to the TSP problem, but there is a difference in the final calculation of the path.
For example, there are 10 cities, and 1 of cities are distribution stations. The path for ants to search is 1,3,5,9,4,10,2,6,8,7.
When calculating the path, place the city in the delivery route,
Before entering a city, check whether the city will exceed the maximum load of the vehicle after it is put in
If it's not over, put it in
If it's over, start a delivery route again
......
Until the last city is over
You'll get multiple delivery routes
This approach is relatively simple, you can change the VRP Problem to TSP problem solving
But the actual results need to be verified.)
Platform: |
Size: 40806400 |
Author: Ywain
|
Hits:
Description: 模拟退火算法求解车辆路径问题的MATLAB代码(Simulated annealing algorithm for vehicle routing problem)
Platform: |
Size: 3072 |
Author: shanshuo63
|
Hits:
Description: 求解VRP问题，实用的蚁群算法matlab程序(To solve the VRP problem, a practical ant colony algorithm matlab program)
Platform: |
Size: 16384 |
Author: flyever98
|
Hits:
Description: 利用遗传算法实现VRP问题，本算法有较好的时间效率，同时产生了比较不错的结果，请大家批评指正(Using genetic algorithm to achieve VRP problem, the algorithm has better time efficiency, and produced relatively good results, please criticize and correct)
Platform: |
Size: 3072 |
Author: 莹莹11
|
Hits:
Description: 利用遗传算法实现VRP问题，将车辆路径问题规划的较为详细，算法较为良好(The genetic algorithm is used to solve the VRP problem, and the vehicle routing problem is more detailed and the algorithm is better)
Platform: |
Size: 3072 |
Author: 莹莹11
|
Hits:
Description: 关于vrp最短路径问题的matlab程序，非常的实用(The vrp shortest path problem matlab program, very practical)
Platform: |
Size: 24576 |
Author: WWW.GDL |
Hits:
Description: 通过多种不同算法，对车辆路径规划问题进行求解，使用matlab编程(Through a variety of different algorithms, the problem of vehicle path planning is solved and MATLAB programming is used.)
Platform: |
Size: 25600 |
Author: Lonely gump |
Hits:
Description: 首先实现一个ant蚂蚁类，用此蚂蚁类实现搜索。
算法按照tsp问题去解决，但是在最后计算路径的时候有区别。
比如有10个城市,城市1是配送站，蚂蚁搜索的得到的路径是1,3,5,9,4,10,2,6,8,7。
计算路径的时候把城市依次放入派送线路中,
每放入一个城市前，检查该城市放入后是否会超过车辆最大载重
如果没有超过就放入
如果超过，就重新开始一条派送路线
……
直到最后一个城市放完
就会得到多条派送路线
这样处理比较简单可以把vrp问题转为tsp问题求解
但是实际效果还需要验证。(First, we implement a ant ant class, and use this ant class to search.
The algorithm is solved according to the TSP problem, but there are differences when calculating the path at last.
For example, there are 10 cities, 1 of cities are distribution stations, and the path of ants search is 1,3,5,9,4,10,2,6,8,7.
When calculating the path, put the city into the delivery line in turn.
Before placing a city, check whether the city will exceed the maximum vehicle load after putting it into the city.
If it's not over, put it in
If it's over, start a new route.
......
Until the last city is finished
There will be multiple delivery routes
This process is relatively simple and can transform the VRP problem into TSP problem solving.
But the actual effect needs to be verified.)
Platform: |
Size: 2048 |
Author: henrylalala |
Hits:
Description: VRP,遗传算法的路径优化问题，车辆调度问题的MATLAB实现(VRP,Path optimization problem of genetic algorithm,MATLAB implementation of vehicle scheduling problem.)
Platform: |
Size: 2048 |
Author: iqisgnaw |
Hits:
Description: 用MATLAB编写遗传算法代码求解带有时间窗的VRP问题(The genetic algorithm code is used to solve the VRP problem with time window.)
Platform: |
Size: 2048 |
Author: 淡墨zyw |
Hits:
Description: MATLAB-遗传算法-多车场-开放式-带时间窗-多商品-VRP问题源码(VRP with time windows)
Platform: |
Size: 20480 |
Author: crash_wu |
Hits:
Description: 假设在一个供求关系系统中，车辆从货源取货，配送到对应的若干配送点。车辆存在最大载货量，且配送可能有时间限制。需要合理安排取货时间，组织适当的行车路线，使用户需求得到满足，同时使某个代价函数最小，比如总工作时间最少、路径最短等。
可以看出TSP问题是VRP问题的一种简单特殊形式。因此，VRP也是一种NP hard 问题。
目前解决此种问题的办法有多种，主要以启发式算法为主。包括退火算法、遗传算法、蚁群算法、禁忌算法等，本文介绍两种比较简单算法：C-W节约算法和遗传算法。(Assume that in a supply and demand relationship system, the vehicle picks up the goods from the source and delivers them to the corresponding distribution points. There is a maximum amount of cargo in the vehicle and there may be a time limit for delivery. It is necessary to arrange the picking time reasonably, organize the appropriate driving route, and satisfy the user's needs, and at the same time minimize a certain cost function, such as the minimum total working time and the shortest path.
It can be seen that the TSP problem is a simple and special form of the VRP problem. Therefore, VRP is also an NP hard problem.
At present, there are many ways to solve this kind of problem, mainly based on heuristic algorithms. Including annealing algorithm, genetic algorithm, ant colony algorithm, tabu algorithm, etc. This paper introduces two simple algorithms: C-W saving algorithm and genetic algorithm.)
Platform: |
Size: 4096 |
Author: HappyppaH |
Hits:
Description: matlab运用禁忌算法求解运输可拆分需求车辆不定的最佳路径，最佳车数(Matlab to find the best transportation path)
Platform: |
Size: 18432 |
Author: 财经22 |
Hits:
Description: matlab 蚂蚁算法 进行VRP 计算(Matlab Ant Algorithms for VRP Computing)
Platform: |
Size: 6144 |
Author: b坏鱼f |
Hits:
Description: 用蚁群算法解决VRP问题，包含基本蚁群算法（我记得不含时间窗约束）(Using ant colony algorithm to solve VRP problem, including basic ant colony algorithm)
Platform: |
Size: 9216 |
Author: Shielas |
Hits:
Description: vrp，车辆路径问题的一种尝试解决方法，一整套matlab程序源码(Capacitated Vehicle Routing ProblemVRP using SA)
Platform: |
Size: 99328 |
Author: 小骁熊 |
Hits:
Description: 带时间窗的vrp问题，MATLAB程序，多车场问题(VRP Problem with time window, matlab program, multi yard problem)
Platform: |
Size: 12288 |
Author: dsfsdfdsfdsds |
Hits:
Description: 用于求解配送路径优化问题，即vrp问题，算法是蚁群算法，优化目标为路线最短(It is used to solve the distribution path optimization problem, that is vrpentire. The algorithm is ant colony algorithm, and the optimization goal is the shortest route)
Platform: |
Size: 2048 |
Author: 小时代8884 |
Hits:
Description: 遗传算法、模拟退火算法、禁忌搜索算法求解VRP问题的matlab程序(Matlab program of genetic algorithm, simulated annealing algorithm, tabu search algorithm to solve VRP problem)
Platform: |
Size: 25600 |
Author: 李太白12138 |
Hits: